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A printer/display control apparatus for processing 
documents represented in a structured 
hierarchical page description language. The 
documents are provided as a document data 
stream defined by a hierarchical structure having 
as a top level a "Pagesef 1 of "Picture". Both the 
Pageset and the Picture consist of an optional 
Prologue or an optional Prologue and an optional 
Body. The Body of a Pageset consists of zero or 
more Pagesets or Pictures. The Body of Picture 
consists of zero or more Pictures or 
Tokensequence. Each Picture or Pageset has a 
"begin" and "end" used to define in a document 
data stream the beginning and end of the 
definitions that make up that entity. This invention 
provides an efficient method to process the 
"begin" and "end" of the document data stream. 
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® Einrichtung und Verfahren zum Steuern der Darstellung eines Dokuments 

® Einrichtung zum Steuern der Darstellung eines Doku- 
ments mittels einer Darstellungsvorrichtung, die folgen- vorlase . seitensatz 
des aufweist: 

a) ein Eingabesystem fur einen Dokumentdatenstrom, 
welcher das Dokument festlegt; 

b) wobei der Datenstrom aus einem Bild oder einem Sei- 
tensatz mit einer hierarchisch geordneten Struktur, die ei- 
nen Seltensatz oder ein Bild an ihrer Spitze hat, zusam- 
mengesetzt ist, 

c) wobei das Bild null oder mehr Prologe und null oder 
mehr BiJdkorper aufweist, und der Seitensatz null oder 
mehr Prologe und null oder mehr Seitensatzkorper auf- 
weist, 

d) wobei der Prolog Definltionen und erkiarende Befehle 
enthalt, 

e) wobei der Bildkorper null oder mehr Tokenfolgen und 
null oder mehr Bilder aufweist, 

f) wobei die Tokenfolge spezifische Token oder Befehle 
enthalt, um Bilder und Operatoren festzulegen, 

g) wobei der Seitensatzkorper null oder mehr Bilder und 
null oder mehr Sertensatze aufweist; 

h) eine Strukturverarbeitungseinrichtung, die mit dem bild 
Eingabesystem verbunden ist, zum FeststeMen eines An- 
fangs und eines zugeordneten Endes jeder Seitensatz- 
oder Bilddefinition, zum Bestimmen von Seitensatz-Defi- 
nitionen oder Bild-Definitionen, zum Verarbeiten eines je- 
den Prologs in den bestimmten Seitensatz- oder Bild-De- 
finitionen, zum Ordnen von Teilen der jeweiligen Korper 
oder Inhalte zwischen jedem festgestellten Anfang und 
dem zugeordneten festgestellten Ende in einer geordne- 
ten Hierarchie und zum Erzeugen und Abgeben von Aus- 
gabe-Dokumentinstruktionen, und 

i) eine Ausgabeeinrichtung, welche mit der Strukturver- 
arbeitungseinrichtung verbunden ist, um die Ausgabe- 
Dokumentinstruktionen der Darstellungsvorrichtung zu- 
zufuhren. 
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Beschreibung 

Die Erfindung betrifft eine Einrichtung zum Steuern der 
Darstellung eines Dokuments (im folgenden "Vorlage" ge- 
nannt) nach dem Oberbegriff des Anspruchs 1 oder 2 und 5 
betrifft ferner ein Verfahren zum Steuern der Darstellung ei- 
ner Vorlage nach dem Oberbegriff des Anspruchs 15. Ferner 
belrifTt die Erfindung generell ein rcchnergesteuertes Druk- 
kcn, Anzeigen oder eine andere Darstellung von Vorlagen, 
welche Text, graphische Komponenten und/oder Bilder ha- io 
ben konnen, und betrifft insbesondere ein Verfahren undSy- 
steme zum Verarbeiten des Beginnens und Endens von Bil- 
dern oder SeitensStzen in einem Vorlagendatenstrom sowie 
andere Daten, welche in dem Vorlagendatenstrom festgelegt 
sein konnen. Die Erfindung betrifft auch eine Methode, um 15 
die Spur des Bereichs oder Zustands der Darstellungsvor- 
richtung zu halten. 

In diesem Zusammenhang schlieSt die Darstellung einer 
Vorlage auf ciner Seite das Drucken auf einem festen Me- 
dium, wie Papier, einem transparenten Material u. a., ein 20 
Darstellen der Seite auf einer visuellen Anzeige oder ein 
Dbertragen der Vorlage in einer darzustellenden oder zu 
speichernden Form an eine andere Einrichtung mit ein. 

Die vorliegende Anmeldung hat auch Bezug zu dem 
nachveroffentlichten Patent US 5,353,388, auf dessen In- 25 
halt hiermit Bezug genommen wird. Die vorliegende Erfin- 
dung hat femer Bezug zu einer gerade eingereichten US-Pa- 
tentanmeldung mit dem litel "Verfahren und Einrichtung 
zum Behandeln einer Implikation von externen verweisen in 
einer Vorlagenverarbeitungssprache", auf welche hiermit 30 
ebenfalls Bezug genommen wird. Die Anmeldung hat ferner 
Bezug zu der nachveroffentlichten DE 43 13 958 Al. 

Durch die Entwickfung von Laserdruckern in den fruhen 
Siebziger-Jahren wurde eine Moglichkeit fiir hochqualitati- 
ves und preiswertes Drucken von Vorlagen geschaffen, wel- 35 
che nicht nur gleiche Daten, sondem auch ubliches graphi- 
sches Material enthalten. Bei dem grundlegenden Verfahren 
zum Steuern dieser Art Drucker mittels Befehlen wurde eine 
sogenannte "Escapefolge" verwendet, deren Befehle der Art 
Befehle ahnlich sind, welche in einer DlABLO®-Befehis- 40 
folge verwendet sind. Diese Befehle werden durch typische 
Zeichendaten in einem Datenstrom unterschieden, wobei je- 
dem Befehl ein spezielles Byte, im allgemeinen ein Escape- 
Zeichen (ASCII 27) vorausgeht. Diese Methodologie war 
annehmbar fur mit niedriger Geschwindigkeit arbeitende 45 
Vorrichtungen und fur Vorrichtungen, welche begrenzte 
Mengen Graphiken drucken, wie Typenrad- oder Punktma- 
trixdrucker, sie war allerdings nicht zum Drucken von Vor- 
lagen geeignet, welche beachtliche Mengen Text und grafi- 
sche Materialien verknupfen, da keine Vorkehrungen fur die 50 
groBen Datenmengen, vorgesehen waren, welche eine Gra- 
phik benotigen kann. 

Als Antwort auf die Beschrankungen im Falle der Es- 
cape-Steuerfolge wurden verschiedene Arten von "Seiten- 
beschreibungssprachen" (PDL) entwickelt, um Laser- oder 55 
andere Arten von Seitendruckern zu steuern. Eine riickwarts 
wirkende Kompatibilitat war beziiglich der meisten dieser 
Laserdrucker vorgesehen, so dafi sie in der Lage waren, her- 
kfimmliche Escape-Folge-Befehle anzunehmen, wie sie in 
den vorerwahnten Druckern des DIABLO® oder EPSON®- 60 
TVps verwendet werden konnen. Bcispiele der herkommli- 
chen Seitenbeschreibungssprachen, welche enlsprechend 
den Beschrankungen entwickelt wurden, die den Escape- 
Folgebefehlen anhaften, waren das PostScript w -System von 
Adobe Systems, Inc. und das Interprets®- System von Xe~ 65 
rox. Es wurden noch andere gesetzlich geschiitzte Seitenbe- 
schreibungssprachen geschaffen, um die Beschrankungen 
zu umgehen, die bei der Verwendung von Escape-Folgebe- 



fehlen zu erwarten sind. 

Einer der Nachteile der herkfirnmlichen Seitenbeschrei- 
bungssprachen, wie PostScript®, wird augenscheinlich be- 
ziiglich der Vorkehrungen, die gemacht werden, damit eine 
ganz bestimmte \fcrlage eine neue Definition enthalten 
kann, wie eine neue Ressourcen-Definition (z. B. eine zu- 
satzliche Schriftart oder Graphik, welche in der Vorlage zu 
verwenden ist) oder eine neue Worterbuch-Dcfinition. Diese 
neuen Dcfinitionen konnen irgendwo in einem Vorlagenda- 
tenstrom erscheinen und sind schwierig zu verarbeiten und 
zu identifizieren. Folglich muB der gesamte Inhalt einer Vor- 
lage iiberpruft werden, um festzustellen, ob ein gegebener 
Drucker Ressourcen hat, die notwendig sind, um eine ganz 
bestimmte Vorlage zu drucken oder um die 'Vorlage in der 
gewiinschten Weise zu verarbeiten. Folglich kann es vor- 
kommen, daft das Drucken einer Vorlage an irgendeiner 
Stelle wahrend des Druckprozesses sogar kurz vor dem Ver- 
arbeitungsende ausfallt, da der Drucker nicht in der Lage ist, 
Befehle zu befolgen, welche in der Seitenbeschreibungs- 
sprache der Vorlage enthalten sind. 

Eine weitere Schwierigkeit bei einem PostScript®-System 
besteht darin, daB, um eine vorgegebene Seite einer Vorlage 
zu drucken, wenn es nicht die erste Seite ist, es notwendig 
ist, die ganze PDL-Beschreibung aller vorhergehenden Sei- 
ten der Vorlage zu lesen, um den Zustand der Vorlagensei- 
ten-Einstellparameter (d. h. eine Ressourcen-Deklaration, 
eine Worterbuch-Definition u. it) zu bestimmen, bevor die 
Verarbeitung einer ganz bestirnmten Seite ausgefuhrt wer- 
den kann. Mit anderen Worten, eine Drucksteuereinheit oder 
ein Drucktreiberprogramm miissen den gesamten PDL- Vor- 
lagendatenstrom lesen, umdieWixkung jedes Seiteneinstell- 
befehls in Betracht zu Ziehen, welcher den Zustand des 
Druckens zwischen dem Anfang der Vorlage und der ganz 
bestirnmten Seite andern kann. Obwohl dieses Abtasten ver- 
haltnismaBig unkompliziert ist, erfordert es eine betrachtli- 
che Verarbeitungszeit und ist folglich eine unwirksame L6- 
sung des Problems. Ferner wird es kompliziert, da eine 
Kennzeichnung des Anfangs und Endes von Seiten und von 
grafischen Darstellungen in PostScript®- Vorlagen nicht ganz 
unkompliziert ist und eine beachtliche verarbeitungszeit er- 
fordert. PostScript® entwickelte die Vorlagen-Strukturie- 
rungskonvention mit Hilfe von Kommentaren, um verschie- 
dene Ressourcen und Seitenenden (breaks) zu unterschei- 
den. Es gibt jedoch diese Konvention und in der Beschrei- 
bungssprache gibt es nichts, um dieser Konvention Geltung 
zu verschaffen. Eine Verletzung der Konvention wird nicht 
als Fehler gekennzeichnet. 

Die herkbrnmlichen Seitenbeschreibungssprachen, ein- 
schtieBlich Postscript und InterPress weisen verschiedene 
Verbesserungen beziiglich der herkonirnlichen Escape-Fol- 
gen auf, wie ein Vorsehen von Werkzeugen fur solche Ge- 
genstande, wie Ressourcen-Deklarationen, Kontext-Dekla- 
rationen, Worterbticher, die Benutzung von Speicherstapeln 
u. a\ Diese Sprachen lieBen in einigen Fallen auch dynami- 
sche Anderungen in dem Druckerzustand zu, so beispiels- 
weise die MSglichkeit, SchriftarLen oder graphische Bilder 
zu den Ressourcen hinzuzufugen, die in dem Drucker ver- 
fugbar sein konnen. Einige dieser Merkmale sind in solchen, 
im allgemeinen verfugbaren Referenzarbeiten dokumen- 
tiert, wie in dem "PostScript Language Reference Manual" 
von Adobe System Incorporated, und im "PostScript 
Language Programm Design", beide von Addison- Wesley 
Publishing Company. Andere Seitenbeschreibungssprachen 
sind ebenfalls in verschiedenen technischen und Referenz- 
buchern beschrieben, wie "Interpress, The Source Book" 
von Harrington et aL (Simon and Schuster, Inc., 1988). Eine 
der Schwierigkeiten, welche vorstehend beziiglich des Post- 
Script-Systems angefuhrt sind, ist die, daB eine Kennzeich- 
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nung des Beginns und des Endes eines Bildes oder einer 
Seite einen betrachtlichen Bearbeitungsaufwand erfbrdert, 
und diese Sprachen sind nicht in einer logischen Weise ge- 
schaffen, bei welcher die Vorbereitung der Vorlage eine be- 
achtliche zusiitzliche Verarbeitung erfordern kann, urn diese 5 
Punkte zu bestimmen. Tatsachlich ist ein Verarbeiten der ge- 
samten Vorlage, "wie wenn sie gedruckt wCirde" erforder- 
lich, selbst wenn nur eine Seite oder ein Abschnitt von Sei- 
ten, wie ein Kapitel in einem laugen Dokument, benotigt 
werden. Ferner kann das verarbeiten nicht unkompliziert 10 
und einfach genug sein, urn fur preiswerte Prozessoren bei 
der Drucker/Anzeigevorrichtung verwendet werden zu kon- 
nen. Diese Schwierigkeit erhoht die Kosten oder mindert die 
Flexibilitat der herkommlichen Systeme. Eine Basis fur eine 
yorgeschlagene standardisierte Seitenbeschreibungssprache 15 
ist von verschiedenen Leuten gemacht worden, einschlieB- 
lich den Erfindern der vorliegenden Anmeldung, und wird 
gerade zu einer intemationen Norm entwickelt Der Vbr- 
schlag liegt zum gegenwartigen Zeitpunkt in Form eines 
Entwurfe einer Abteilung des ISO als ISO/TEC DIS 10180 20 
vor und wird als ''Informationsverarbeitung-Text-Obermitt- 
lu^g-Standard-Seitenbesch^eibullgssprache , ' bezeichnet. 
Der aktuelle Entwurf is t von 1 991 datiert. 

^ Aus EP 0346259 A2 ist ein Verfahren zur Handhabung 
einer Anzahl von Datenstromen als ein einziger Datenstrom 25 
bekannt, wobei diese Anzahl von Datenstrom als Bestand- 
teile eines einzigen Datenstroms aufgenommen werden. 
Eine hierarchisch strukturierte Verarbeitung des Daten- 
stroms ist der Druckschrift nicht zu entnehmen, 

GemaB der Erfindung sollen daher eine Einrichtung und 30 
ein Verfahren zum Bestimmen und zum effizienten Verar- 
beiten des Beginns und des Endes von Bildem und/oder Sei- 
tensatzen in einem Vorlagendatenstrom geschaffen werden, 
ohne daB ein Verarbeiten aller vorhergehenden Seiten der 
Vorlage erforderlich ist, urn so das Verarbeiten von Vorla- 35 
gendatenstr6men zu beschleunigen. Die Aufgabe wird 
durch die Gegenstande der Anspriiche 1, 2, 15 und 18 gelost. 
Vorteilhafte Weiterbildungen gehen aus den Unteransprii- 
chen hervor. GemaB der Erfindung soli eine wirksame Me- 
thode und Einrichtung geschaffen werden, welche eine Spur 40 
des Materialbereichs und -zu stands, die in der Definition fur 
jeden Vorlagendatenstrom (sogenannte Prologe) festgelegt 
sind, in wirksamer Weise halten konnen. 

Die vorliegende Erfindung unterscheidet sich vom Stand 
der Technik insbesondere dahingehend, daB der Datenstrom 45 
zum Verarbeiten hierarchisch strukturiert geordnet wird und 
nicht einfach sequentiell abgearbeitet wird. 
^ GemaB DIS 10 180 ist jeder Vorlagendatenstrom in einer 
Struktur geschaffen, welche entweder ein Seitensatz oder 
ein Bild ist. Der Seitensatz und Bildelemente bestehen aus 50 
einem wahlweisen Prolog, welcher Definitionen und erkla- 
rende Befehle enthalt, und aus einem wahlweisen Korper. 
Ein Seitensatz-Korper besteht aus null oder mehr Seitensat- 
zen oder Bildem, wahrend ein Bildkorper aus null oder 
mehr Biidern oder Einheiten- bzw. Tokenfolgen bestehL Die 55 
Einheitenfolge, welche spezifische Einheiten oder Befehle 
enthalt, um spezifische Bilder zusammen mit nptwendigen 
Operatoren festzulegen, wird Inhalt (content) genannt, wah- 
rend andere Elemente als Struktur bezeichnet werden. Diese 
Strukturen stellen die Umgebung fur den Inhalt dar, um ent- 60 
sprechende Ausgangsbilder zu erzeugen. Die Prologwirkun- 
gen in einem Bild oder einem Seitensatz gelten bis zu Ende 
des Bildes oder des Seitensatzes. Folglich beeinfiuBt der 
Prolog eines Bildes in dem hierarchischen Raum nicht das 
Peer-Bild, wahrend der Prolog eines Eltern-Bildes oder Sei- 65 
tensatzes die Kind-Bilder beeinfiuBt Mit der vorliegenden 
Erfindung ist effizient diese bierarchische Baumstruktur im 
Vergleich zu dem Bereich des Prologs mit Hilfe eines Sta- 



peis und verschiedener Zeiger behandelt 

Eine baumartig verbundene Hierarchie ermoglicht in vor- 
tcilhafter Weise das Verarbeiten eines Tbils der Vorlage, in- 
dem dieser Teil der Vorlage und diegenigen Ibile, welche in 
der Hierarchie htther sind, direkt adressiert werden, ohne 
daB eine Verarbeitung der (ibrigen Einzelheiten in den ver- 
schiedenen Zweigen des hierarchischen Baums notwendig 
sind, Mit anderen Worten, nur slxukturelle Definitionen, 
welche in dem hierarchischen Baum vorkommen und wel- 
che oben ein vorgebener Teil der Vorlage sind, mUssen ver- 
arbeitet werden. Hierdurch wird das Leistungsvermogen der 
Verarbeitung der Vorlage erhoht und auch die Bestimmung 
der Art von Res sour cen, welche in der Druck- oder der An- 
zeigevorrichtung benotigt werden, vor dem Beginn des tat- 
sachlichen Druckens der Vorlage erleichtert. Hierdurch wer- 
den die Geschwindigkeit und das Leistungsvermogen er- 
hoht, mit welchen die verschiedenen Vorrichtungen die Vor- 
lage drucken oder anzeigen. 

Nachfolgend wird die Erfindung anhand von bevorzugten 
Ausfuhrungsformen unter Bezugnahme auf die anliegenden 
Zeichnungen im einzelnen erlautert Es zeigen: 

Fig. 1 eine Darstellung der Grundstruktur eines Vorlagen- 
Datenstroms, wobei eine Vorlage entweder als ein Seiten- 
satz oder ein Bild festgelegt ist, das in der slrukturierten 
standardisierten Seitenbeschreibungssprachenform dieser 
Erfindung dargestellt ist; 

Fig. 2 eine Darstellung der hierarchischen Struktur einer 
in Fig. 1 dargestellten Vorlage; 

Fig. 3 eine Darstellung einer reprasentativen Grammatik 
eines Bildes und Seitensatzes gemaB der in Fig. 2 dargestell- 
ten Struktur; 

Fig. 4 eine schematische Darstellung der generellen Ar- 
chitektur der Bild-Seitensatz-Stapeianordnung gemaB der 
Erfindung; 

Fig. 5 eine Darstellung der Struktur einer Bild-Seitensatz- 
Prolog-Datenstruktur und der verbundenen Iiste, welche 
diese Struktur begleitet; 

Fig. 6 eine Darstellung der Datenstruktur der Verbin- 
dungsliste, welche eine Verbindung zu einer extemen De- 
klaration untersttttzt, welche in einem Vorlagendatenstrom 
enthalten sein kann; 

Fig. 7 ein RuBdiagramm der Verarbeitung, welche fur 
den Prozessor notwendig ist, um den Beginn eines Bildes zu 
behandeln; 

Fig. 8 ein RuBdiagramm der Routinen, welche fur den 
Prozessor notwendig sind, um den Beginn eines Seitensat- 
zes zu behandeln; 

Fig. 9 ein RuBdiagramm der Verarbeitung, welche fur 
eine Bildende-Routine notwendig ist; 

Fig. 10 ein RuBdiagramm der Verarbeitung, welche fur 
eine Seiten satzende-Routine notwendig ist; 

Fig. 1 1 eine beispielhafte Ausfuhrung dieses Systems ent- 
weder in einem Host- Computer, einem Druck-Server oder 
Drucker-Steuereinheit gemaB der Erfindung; 

Fig. 12A bis 12C eine Darstellung von drei moglichen 
Realisierungsumgebungen, und 

Fig. 13 ein erweiterter oberer Pegel-Durchbruch eines 
Vorlagendatenstroms, wie er in Fig. 2 dargestellt ist und wie 
er gemaB der Verbindung verarbeitet worden ist 

In Fig. 1 ist ein grundlegendes Vorlagendatenstrom-Lay- 
out dargestellt, in welchera eine Vorlage als eine Gruppie- 
rung von Seitensatzen definiert sein kann. Unter Bezug- 
nahme auf Fig. 11 wird deutlich, daB ein Zielsystem, wel- 
ches in der Lage ist, den Vorlagen-Datenstrom aufzuneh- 
men, im allgemeinen zumindest eine CPU-Einheit, einen 
Speicher irn allgemeinen in Form eines ROM- oder eines 
RAM-Speichers, eine Ein-/Ausgabeeinrichtung, um den 
Vorlagendatenstrom aufcunehmen, und eine Einrichtung 
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zum Anzeigen/Drucken eines sich ergebenden Ausgabebil- 
des. Das sich ergebende Ausgabebild kann durch eine Bild- 
rastervorrichtung erzeugt werden, welche unmittelbar mit 
der CFU-Einheit verbunden sein kann, oder ihre eigene 
klare gerSteabhangige Abbildung haben kann, welche dann 
nattirlich eine "Obersetzung eines Vorlagendatenstroms in 
die Art Abbildungsbefehle erfordern wiirde, welche die in- 
dividuelle Abbildungsvorrichlung haben kann. Ein Beispicl 
hierfiir kann eine Vorrichtung dcs PostScript^-Typs sein, 
welche mit einem System vexbunden ist, welches den Vbrla- 
gen-Beschreibungsdatenstrom wie er in dieser Erfindung 
genannt wird, tibertragt und welche dann die Daten nach ei- 
ner tJbersetzung in die PostScript-Sprache verarbeitet und 
druckt Dies erfordert naturlich eine Einrichtung zum Unter- 
stiitzen vorhandener Drucker. 

Wie vorstehend ausgeflihrt, kann ein individueller Mnrla- 
gen-Beschreibungsdatenstrom entweder als ein Seitensatz 
oder als ein Bild definiert werden, wie in Fig. 1 dargestellt 
isL Wenn eine Vorlage als ein Bild definiert ist, wiirde die 
Vorlage eine Seite oder eine Einseiten- Vorlage sein. Eine in- 
dividuelle Vorlage kann aus einem einzigen Bild (Seite) 
oder aus einem einzigen Seitensatz gebildet sein. Ein Bild 
kann jedoch nicht auf zwei Seiten dargestellt werden. 

Die hierarchische Struktur eines Vorlagendatenstroms, 
wie er in Fig. 1 dargestellt ist, ist in Fig. 2 veranschaulicht 
Seiten sind festgelegt bzw. definiert und gesetzt als der 
hochste Pegel in einer Bildhierarchie. Einheiten- bzw. To- 
kenfolgen (211) und (214) sind einzelne Elemente, welche 
Teile einer einzelnen Seite beschreiben kdnnen. Dies kon- 
ncn beispielsweise eine Zeichnung, Text oder ein Bild sein. 
Andere Teile der Vorlagen werden ebenfalls durch Token- 
folgen behandelt, welche Bildbeschreibungen erzeugen, 
welche verwendet werden, urn einzelne Elemente in einem 
Bild festzulegen. Die Obersetzung von Bildern in eine To- 
kenfolge erlauben eine wirksamere Verarbeitung des Vorla- 
gendatenstroms und erlaubt auch ein schnelles Andem von 
Elementen in einem Vorlagendatenstrom, wenn es notwen- 
dig ist oder gewiinscht wird, und zwar viel leichter als es in 
herkGmmlichen Systemen zulassig gewesen ist. 

Insbesondere unter Bezugnahme auf Fig. 2 und 13 wird 
die "reine" Textverarbeitung dargestellt; jedoch hat selbst- 
verstandlich basierend auf der Token-Struktur und einer Sta- 
pelausfuhrung, die nachstehend noch erlautert wird, ein Bi- 
nardatenstrom beispielsweise einen ersten Informations satz 
in binarer Form hinsichtlich seiner Art, seines Werts und 
dann eine Langenkennung, wobei die Verarbeitung, die vor- 
kommt, identisch ist. 

In Fig. 3 ist ein Beispiel einer "Grarnmatik" fur das Bild 
und den Datensatz dargestellt, in welcher ein Bild entspre- 
chend definiert ist, dafl es einen wahlweisen Prolog und ei- 
nen wahlweisen Bildkorper hat, wobei ein Seitensatz defi- 
niert ist, daB er einen wahlweisen Prolog und einen wahl- 
weisen Seitensatz-Korper hat, und ein Prolog-Element hat, 
wie eine exteme Deklaration, eine informative Deklaration, 
eine Ressourcen-Deklaration, eine Vorlagenerzeugungs-Be- 
fehls-Deklaralion, eine Konlext-Deklaration, eine Worter- 
buch-Erzeugungsdeklaration oder eine Einstellprozedut 
AUe diese Elemente in dem Prolog sind wahlweise und kon- 
nen in dem Sinn wiederholt werden, so daB sie vielfache 
Beispiele desselben Gegenstands sein k6nnen. Folglich k6n- 
nen Vielfachpegel eines Prologs vorhanden sein, und das 
Handhaben dieser Vielfachbeispiele kann so, wie unten aus- 
gefuhrt, ausgefuhrt werden. 

Ein Bild-Korper besteht aus" einem Bild oder einer Tbken- 
folge, welche entweder null- oder rnehrmals vorkommen 
konnen, ebenso wie der Seitensatz-Korper, welcher einen 
Seitensatz oder Bilder hat, welche entweder null- oder 
rnehrmals vorkommen konnen. In Fig. 3 ist veranschaulicht, 
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daB ein Bild aus einem wahlweisen Prolog und wahlweisen 
Bild-Korpern besteht und daB ein Seitensatz aus wahlweisen 
Prologen und wahlweisen Seilensatz-Korpern besteht Jeder 
Prolog besteht aus null oder mehr Prologelementen mit ei- 
5 nem Bild-KSrper, welcher aus null oder mehr Bildern oder 
Tbkenfolgen besteht, wie bei 210 in Fig. 2 dargestellt ist. 
Wenn ein Bild in der Definition oder dem Datenstrom vor- 
handen ist, welcher den Bild-K6rper bildet, wird dieses Bild 
auf einem Pegel unter dem Eltem-Bild in der hierarchischen 
10 Struktur untergebracht, wie in Fig. 2 dargestellt ist Ein Sei- 
tensatz-Korper kann aus null oder mehr Seitensatzen beste- 
hen, wie im Element 201 der Fig. 2 dargestellt ist. 

Die generelle Architektur des Systems und der Daten- 
struktur ist in Fig. 4 dargestellt Der Parser 400 erhalt einen 
15 Bytestrom und kennzeichnet verschiedene Einheiten (to- 
ken). Bei der vorliegenden Erfindung sind die wichtigsten 
Einheiten, welche von dem Parser verarbeitet werden, der 
Bild-Beginn, das Bild-Ende, der Seitensatz-Beginn und das 
Seitensatz-Ende. Wenn diese Einheiten von dem Parser 400 

20 erkannt werden, ruft der Parser eine entsprechende Routine 
auf, um die Verarbeitung des Datenstroms zu behandeln und 
eine Struktur einzustellen, wie sie beispielsweise in Fig. 13 
dargestellt ist. Die herkSmrnliche Art von Parsing, was ohne 
wei teres entweder in Software oder in Hardware ausgefuhrt 

25 ist, wird an dieser S telle verwendet Folglich wird Parsing 
der Kiirze halber hier nicht mehr weiter erlautert 

Wenn beispielsweise ein "Beginn", wie in Fig. 13 darge- 
stellt, angetroffen und von der Zentraleinheit (CPU) 1110 
der Fig. 11 und insbesondere von dem Teil der Zentralein- 

30 heit 1110 erkannt wird, welche als ein Struktur-Prozessor 
wirkt, wird ein entsprechender Zeiger auf einen Bild-Seiten- 
satz-Stapel (401) gerichtet. Die Funktionen des Struktur- 
Prozessors kflnnen in der Zentraleinheit 1110 oder in einem 
gesonderten, aber damit verbundenen Prozessor durchge- 

35 fuhrt werden; der Einfachheit halber kann angenommen 
werden, daB der Struktur-Prozessor als ein Teil der Operati- 
onsfunkdonen der Zentraleinheit 1110 ausgefuhrt ist Wenn 
ein "Ende" erkannt wird, wird ein entsprechender Zeiger 
von dem Stapel weggenommen (popped), und der erforder- 

40 liche Speicher wird geloscht Bei einem Klartext-Codieren 
einer Vorlage konnen beispielsweise Hinweissymbole 
<Bild> und <Seitensatz> verwendet werden, um einen Be- 
ginn anzuzeigen, wShrend </Bild> und </Seitensatz> ver- 
wendet werden, um ein Ende zu bezeichnen. In einem bina- 

45 ren Codierschema fur den Vorlagendatenstrom kSnnen spe- 
zielle Hinweissymbole im Vergleich zu einem Bytezahlen 
verwendet werden, um einen "Beginn"- und "Ende"-Zu- 
stand fur ein Bild und einen Seitensatz zu kennzeichnen. 
Folglich kann eine Stapelanordnung, bei welcher soge- 

50 nannte Push- und Pop-Techniken eingesetzt werden, welche 
ftir die Verarbeitung von Datenfeldern bzw. Elementen in 
dem Stapel verwendet werden, benutzt werden, um den Be- 
ginn und das Ende eines vorgegebenen Seitensatzes oder 
Bildes festzulegen, welche das Handhaben und Kennzeich- 

55 nen der "Anfange" und "Enden" in einer sehr vorteilhaften 
Weise gestatten'. 

Wie in Fig. 5 dargestellt, enthalt ein Zeiger zu einem 
. BildV- Seitensatz/Prolog eine Reihe von Zeigern, welche auf 
"null" oder auf den Speicher eingestellt sein konnen, wel- 

60 cher externen Deklarationen, infonnativen Deklarationen, 
Ressourcen-Definitionen, Ressourcen-Deklarationen, Kon- 
text-Deklarationen, einer WSrterbuch-Erzeugungsdeklara- 
tion, Einstellprozeduren oder Maschinenzustanden erforder- 
lichenfalls zugeordnet ist. Wenn diese Datenf elder bzw. Ele- 

65 mente wahlweise vorgesehen sind und entweder null- oder 
rnehrmals vorkommen konnen, wird in der vorliegenden Er- 
findung eine Zeigeranordnung verwendet, damit Mehrfach- 
vorgange oder Nullvorgange ohne die daraus resulderende 
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Speichervergeudung vorkommen konnen, was eintreten 
wurde, wenn dies nicht der Fall ware. Wenn Nullvorgange 
der Fall sind, wird der werte der Zeiger "null" und natiirlich 
braucht kein Speicher diesen Vorgangen zugeordnet werden. 
Diese Zeiger sind mittels Bezugszeichen 503 bis 510 in Fig] 
5 gekennzeichnet. Das Bezugszeichen 501 in Fig. 5 weist 
auf den Seitensatz-Pegel und das Bezugszeichen 502 weist 
auf den Bildpegel des cinzelnen Bild/Seitensatz Prologes 
hin, was cine zweckmaBige und vorteilhafte Verarbeitung 
der einzelnen Bilder/Seitensatzen in der Struktur gestattet, 
Diese Kennzeichnung, welche beziiglich jeder der Pegel 
501 und 502 in Fig. 5 vorkommt, wird wichtig, wenn man 
bedenkt, daB eine einzige zu verarbeitende Seite viele Be- 
standteile haben kann, wie beispielsweise in Fig. 13 dange- 
stellt ist Die Bild-Pegel, die in Fig. 13 verarbeitet worden 
sind, andem sich von einem oberen Pegel von eins auf eirjen 
unteren Pegel von zwei; jedocb kann selbstverstandlich der 
Pegel auf einer komplizierteren Seite mit graphischen Dar- 
stellungcn, welche andere graphische Darstellungen u. a. 
enthalten, viele Bild-Pegel haben und der Pegel fur Verar- 
beitungszwecke kann betrachtlich tiber zwei hinaus anstei- 
gen. Mit Hilfe der Stapelanordnung werden die Grenzwerte 
beztiglich der Anzahl an Pegeln praktisch unbegrenzt und 
werden nur von dem Speicher 1120 begrenzt, welche in dem 
Stapel zur Verfiigung stent, welcher von der Zentraleinheit 
(CPU) 1110 der Fig. 11 verwendet wird. 

Wie in Fig. 6 dargestellt, wird eine verknupfte Liste ver- 
wendet, urn die einzelnen Vorgange oder Sachen in der in 
Fig. 5 dargestellten Struktur zu verfolgen. Ein Zeiger bei- 
spielsweise zu einer in Fig. 5 dargestellten externen Decla- 
ration 503 wird als ein Beispiei in Fig. 6 verwendet Die Zei- 
ger 504 bis 510 werden in Shnlicher Weise behandelt, wie 
der Zeiger 503. AUe Zeiger 503 bis 510 in Fig. 5 haben Sei- 
tensatz- und Bild-Pegel, die in der Datenstruktur enthalten 
sind, welche es gestattet, daB der Speicher, welcher diesen 
Vorgangen oder Sachen zugeteilt worden 1st, freigegeben 
werden kann, wenn ein "Ende" ftireinen vorgegebenen Sei- 
tensatz oder ein vorgegebenes Bild erkannt wird. Dies er- 
laubt eine starkere Nutzung von verfUgbaren Speicher-Res- 
sourcen durch das "Wiederbenutzen" des Speichers durch 
herkommliche Speicher-Bereinigungs-Prozeduren. Femer 
ermoglicht dies auch eine Art interner Fehleruberpriifung, 
da eine fehlangepafite Gruppe von "Anfangen" und "Enden" 
ohne weiteres mittels der Zentraleinheit (CPU) 1110 der Fig. 
11 und insbesondere in dem Abschnitt der Zentraleinheit 
1110 festgestellt werden kann, welche als ein Struktarpro- 
zessor wirken kann. Diese Art Anordnung kann so sein, wie 
in den Ausftihrungsformen von Fig. 12A bis 12C dargestellt 
ist, in welchen die Verarbeitung in vielen verschiedenen 
Formen oder Umgebungen beispielsweise an dem Drucke- 
rende, dem Hauptprozessorende, d. h. am Vorlagendaten- 
strom- Creator oder an irgendeiner anderen Stelle dazwi- 
schen erreicht werden kann. 

Wie in Fig. 6 dargestellt, zeigt der Zeiger 503 (Fig. 5) auf 
eine Datenstruktur einer Verkntlpfungsliste. In der Struktur 
600 ist 601 der Seitensatz-Pegel fur die exteme Deklaration. 
Der Bild-Pegel 602 ist ebenfalls in dieser Verkniipfungs- 
Struktur vorhanden. Ein externer Kennzeichner 603 und der 
Strukturtyp 604 sind ebenfalls vorgesehen. Der Zeiger auf 
externe Daten 605 gestattet das Speicherzuteilen zu den ex- 
ternen Daten selbst und 606 gestattet ein Verknupfen von 
mehrfachen extemen Deklarationen, indem ein Zeiger zu 
der nSchsten Gruppe von Elementen vorgesehen wird, wel- 
che ahnlich dem Element 600 sein wtirden, aber ftir den 
nachsten Pegel "unten" in der Datenstruktur sein wurden. 

Das Verarbeiten, das ftir eine Bild-Beginn-Routine not- 
wendig ist, ist in Fig. 7 und 13 dargestellt. Globale Variable, 
wie der Bild-Pegel (Pic-Pegel) stehen durch Verwenden ei- 
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ner der Routinen zur Verfugung, wahrend der Bild-Pegel 
(501) und der Seitensatz-Pegel (502) lokale Variable sind, 
die in der Datenstruktur (500) enthalten sind, auf die durch 
die Eingabe in den Bild/Seitensatz-Stapel (401) in Fig. 4 ge- 
5 zeigt wird. Nach einem Starten beim Schritt 700 wird beim 
Schritt 701 der Pic-Pegel auf null bei der Initialisierung der 
gesamten Verarbeitung fUr einen Vorlagendatenstrom oder 
beim "Einschalten" initialisiert. Eine Fehleruberprufung er- 
folgt beim Schritt 702 und ein Fehler-Flag wird beim Schritt 
to 703 gesetzt, wenn es zu einer Schwierigkeit kommt, worauf 
dann beziiglich einer weiteren Verarbeitung durch die Zen- 
traleinheit 1110 (Fig. 11) beim Schritt 704 zurtickgekehrt 
wird. Andernfalls wird eine Verarbeitung fortgesetzt und die 
globale Variable Pic-Pegel wird beim Schritt 705 inkremen- 
15 tiert. Wenn das AuswShlen von Seiten notwendig wird, 
sollte der folgende ProzeB nach dem Schritt 705 eingefUgt 
werden, 

[Wenn (Pic-Pegel = 1), dann Seitenzahl ++1] Dies be- 
deutet, daB nach dem Schritt 705 der Pic-Pegel gepriift wird, 
20 urn zu sehen, ob er eins ist. Wenn er eins ist, dann bezeichnet 
"Bildbeginn" das Beginnen des hochsten Pegels der Bild- 
hierarchie, d. h. den Start einer Seite. Folglich wird die Sei- 
tenzahl inkrementiert Die "Seitenzahl" wird initialisiert, so 
daB sie beim Einschalten einer Initialisierung oder bei einem 
25 Rucksetzen null wird. Die "Seitenzahl" sollte eine globale 
Variable sein, auf welche durch irgendeine Routine zuge- 
griffen werden kann. Dieser Riicksprung ermdglicht die 
Fortsetzung einer Verarbeitung des Vorlagendatenstroms. 
Wenn der Pic-Pegel eine globale Variable ist, ist dieser Pegel 
30 iiber alle anderen Routinen verfugbar und kann fur Mehr- 
fach-Pegel durchgefuhrt werden. Eine Speicherzuteilung er- 
folgt beim Schritt 706 fUr die Bild/Seitensatz-Prolog-Da- 
tenstruktur (500) aus Fig. 5. Ein Zeiger auf die Datenstruk- 
tur wird beim Schritt 706 auf den Stapel (401) gericbtet Der 
35 Bild-Pegel und der Seitensatz-Pegel der Datenstruktur (500) 
werden beim Schritt 707 gesetzt. Dann wird beim Schritt 
708 bestimmt, ob die Eingabe die erste Eingabe des Stapels 
ist. Wenn dem so ist, wird beim Schritt 710 ein Zeiger-Ge- 
rSte-Zustand gesetzt, urn auf die Kopie der Ausgangs- oder 
40 RUckfallwerte fiir die Anzeige/Druckvorrichtung hinzuwei- 
sen, und die anderen Zeiger werden auf null gesetzt Wenn 
es nicht der Fall ist,' werden beim Schritt 709 alle Zeiger so 
gesetzt, daB sie auf ^dieselben Objekte wie der eine Eintrag 
zeigen, welcher unter diesem Eintrag in dem Stapel liegt. 
45 Dies erlaubt ein effizientes "Suchen" in dem Stapel durch 
den strukturierten Verarbeitungs-Routinc/Abschnitt der 
Zentraleinheit (CPU) 1110. An dieser Stelle sollte beachtet 
werden, daB die Strukturverarbeitung, die im Prozessor 1110 
der Fig. 11 stattfindet, auch von einem separaten Prozessor 
50 durchgefiihrt werden kann, welcher in Verbindung mit der 
Zentraleinheit U10 der Fig. 11 arbeitet, obwohl dies in ei- 
nem generellen Schema nicht notwendig sein sollte. 

Wie in Fig. 8 dargestellt, ist die Verarbeitung, welche fQr 
einen "Seitensatz-Beginn" erfolgt, khnlich demjenigen, der 
55 in Fig. 7 dargestellt ist, auBer daB die Fehleruberprttfung auf 
dem PS-Pegel in 802 erfolgt, und es ist der PS-Pegel, wel- 
cher beim Schritt 805 inkrementiert wird. Sonst ist die Ver- 
arbeitung dieselbe fur Seitensatze und "Bild", und sie wird 
der Einfachheit halber nicht weiter erlautert 
60 Anhand von Fig. 9 und 10 wird die Verarbeitung erlautert, 
welche als ein Ergebnis einer "Ende" -Routine vorkommL 
"Wie in Fig. 9 dargestellt, wird nach einem Start (Schritt 900) 
der Zustand des Stapels beim Schritt 901 mit dem laufenden 
Pic-Pegel gepriift, urn die korrekte Verwendung der Bild- 
65 struktur in dem Vorlagendatenstrom zu gewShrleisten und 
um irgendeine mogliche Korrumpierung der Daten festzu- 
stellen und zu vermerken. Dies wird insbesondere wichtig, 
wenn der Vorlagendatenstrom nicht im Klartext vorliegt,' 
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sondem ein binarer Datenstrom ist, bei welchem die Lange 
des Datenstroms nicht bekannt ist oder infolge einer fehler- 
haflcn "Obertragung u. a", als unrichlig bekannt ist. Eine Feh- 
leruberpriifung erfolgt auch beim Schritt 904 vor einem 
Weitergehen in der tats&chlichen Verarbeitung des "Bil- 5 
dende'-Befehls. Das Fehler-Flag wird beim Schritt 902 zu- 
sammen mit einem Rticksprung auf eine Verarbeitung ge- 
sctzt, was beim Schritt 903 erfolgt. Dcr obcre Einirag des 
Bild/Scitensatz-Stapels 401 wird beim Schritt 905 (aus dem 
Speicher) entnommen und anschlieBend wird der Speicher, 10 
welcher vorher verwendet wurde, fiir eine "Speicherbereini- 
gung 1 ' freigegeben. Der diesbezOgliche Speicher in der Bild/ 
Seitensatz-Prolog-Datenstruktur, auf welche durch den ent- 
nommenen Eintrag hingewiesen worden ist, und die Ver- 
knUpfungsliste, auf welche durch die Zeiger in der Daten- is 
struktur hingewiesen worden ist, haben einen Seitensatz-Pe- 
gel, welcher gleich dem PS-Pegel ist, und der Bild-Pegel, 
welcher gleich demKc-Pegel ist, wird erreicbt, und der Pic- 
Pegel wird dann beim Schritt 906 um eins erniedrigt Beim 
Schritt 907 wird dann f estgestellt, ob der sich ergebende Pic- 20 
Pegel null ist. Wenn dem so ist, ist beim Schritt 908 das Bild, 
welches gerade verarbeitet worden ist, das Bild mit dem 
hochsten Pegel (d. h. eine Seite); dieBilddaten k6nnen dann 
zum Drucken/Anzeigen in die Abgabeeinheit befordert wer- 
den, und der Bilddatenbereich wird zuriickgesetzt, wodurch 25 
angezeigt wird, daB eine neue Seite zu verarbeiten ist. Wenn 
eine Auswahl von Seiten benotigt wird, sollte die "Seiten- 
zahl" beim Schritt 908 gepriift werden, um zu bestimmen, 
ob die Seitenzahl unter den ausgewahiten Seiten vorhanden 
ist 30 

Der DatenfluB in Fig. 10 ist ahnlich demjenigen, wie er in 
Fig. 9 dargestellt ist, aufier dafl sich die Bild- und Fehler- 
tiberpriifung, wie sie in den Schritten 1001 und 1004 darge- 
stellt ist, auf das Seitensatz-Ende bezieht, und das Seiten- 
satz-Pegel-Dekrementieren beim Schritt 1006 nicht das 35 
Drucken einer Seite oder ein Bildrucksetzen wie bei den 
Schritten 907 und 908 in der anhand von Fig. 9 erlauterten 
Bildende-Routine ist 

Patentanspriiche 40 

1. Einrichtung zum Steuem der Darstellung eines Do- 
kuments mittels einer Darstellungsvorrichtung, die fol- 
gendes aufweist: 

a) ein Eingabesystem fur einen Dokumentdaten- 45 
strom, welcher das Dokument festlegt, 

b) wobei der Datenstrom aus einem Bild oder ei- 
nem Seitensatz mit einer hierarchisch geordneten 
Struktur, die einen Seitensatz oder ein Bild an ih- 
rer Spitze hat, zusammengesetzt ist, 50 

c) wobei das Bild null oder mehr Prologe und 
null oder mehr Bildkorper aufweist, und der Sei- 
tensatz null oder mehr Prologe und null oder mehr 
Seitensatzkorper aufweist, 

d) wobei der Prolog Definitionen und erklarende 55 
Befehle enthalt, 

e) wobei der Bildkorper null oder mehr Tokenfol- 
gen und null oder mehr Bilder aufweist, 

f) wobei die Tokenfolge spezifische Token oder 
Befehle enthalt, um Bilder und Operatoren festzu- 60 
legen, 

g) wobei der Seitensatzkorper null oder mehr Bil- 
der und null oder mehr Seitensfitze aufweist; 

h) eine Strokturverarbeitungseinrichtung, die mit 
dem Eingabesystem verbunden ist, zum Feststel- 65 
len eines Anfangs und eines zugeordneten Endes 
jeder Seitensatz- oder Bilddefinition, zum Bestim- 
men von Seitensatz-Definitionen oder Bild-Defi- 
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nitionen, zum Verarbeiten eines jeden Prologs in 
den bestimmten Seitensatz- oder Bild-Definitio- 
nen, zum Ordnen von TeiLen der jeweiligen Kor- 
per oder Inhalte zwischen jedem festgestellten 
Anfang und dem zugeordneten festgestellten 
Ende in einer geordneten Hierarchie und zum Er- 
zeugen und Abgeben von Ausgabe-Dokumentin- 
struklionen, und 

i) eine Ausgabeeinrichtung, welche mit der 
Stnikturverarbeitungseinrichtung verbunden ist, 
um die Ausgabe-Dokumentinstruktionen der Dar- 
stellungsvorrichtung zuzuftihren. 

2. Einrichtung zum Steuern der Darstellung einer Vor- 
lage durch eine Darstellungsvorrichtung, die folgendes 
aufweist: 

a) ein Eingabesystem fiir einen Dokumentdaten- 
strom, welcher das Dokument festlegt, wobei der 
Datenstrom aus einem hierarchisch geordneten 
Satz von einem oder mehreren Prologen zusam- 
mengesetzt ist, die jeweils null oder mehr zuge- 
ordnete Teile von Inhalten haben; 

b) eine Strukturverarbeitungseinrichtung, welche 
mit der Eingabeeinrichtung verbunden ist, zum 
Bestimmen von Seitensatzdeflnitionen und Biid- 
elementen des Dokumentdatenstroms zum Verar- 
beiten der bestimmten Seitensatz-Definitionen, 
um einen Beginn und ein zugeordnetes Ende jeder 
Seitensatz-Definition festzustellen, zum Ordnen 
von Teilen von Inhalten zwischen jedem festge- 
stellten Beginn und einem zugeordneten festge- 
stellten Ende in einer geordneten Hierarchie, und 
zumErzeugen und Ausgeben von Ausgabe-Doku- 
mentinstruktionen zum Steuern der Darstellungs- 
einrichtung, und 

c) eine Ausgabeeinrichtung, welche mit der 
Strukturverarbeitungseinrichtung verbunden ist, 
um die Ausgabe-Dokumentinstruktionen der Dar- 
stellungseinrichtung zuzuftihren. 

3. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung zum Steuern eines Bereichs in 
der Ordnungshier archie eines gegebenen Seitensatzes 
und Bildes. 

4. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Steuereinrichtung einen Stapelspei- 
cher aufweist 

5. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Speichereinrichtung, welche mit der Struk- 
turverarbeitungseinrichtung verbunden ist, um die null 
oder mehr zugeordneten Teile von Inhalten zu spei- 
chern, welche durch einen verarbeiteten Prolog festge- 
legt sind. 

6. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung zum Speichern und Darstellen 
einer Seitenzahl. 

7. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung, um selektiv Seiten aus dem 
eingegebenen Dokumentdatenstrom darzusteEen. 

8. Einrichtung nach Anspruch 5, gekennzeichnet 
durch einen syntaktischen Analyseabschnitt zum Prii- 
fen einer syntaktischen Richtigkeit jedes festgestellten 
Beginns und jedes zugeordneten Sides jeder Seiten-. 
satz-Definition. 

9. Einrichtung nach Anspruch 5, dadurch gekenn- 
zeichnet, daB die Strukturverarbeimngseinrichtung ei- 
nen Stapelspeicher aufweist, um eine hierarchische 
Ordnung der null oder mehr Teile von Inhalten zu steu- 
ern, welche von der Speichereinrichtung gespeichert 
sind. 



11 



DE 43 13 959 C 2 



10. Einrichtung nach Anspruch 9, dadurch gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruktur 
benutzt, um eine Kennzeichnung der gespeicherten 
Element© zu erhalten. 

11. Einrichtung nach Anspruch 9, dadurch gekenn- 5 
zeichnet, daB die Stapelspeichereinheit einen Stapel- 
speicher aufweist, welcher eine verknlipfte liste von 
Zeigern speichert, welche die geordnete Hierarchie 
kennzeichnen und dadurch einen Suchweg schaflfen, 
welcher durch die verknlipfte Liste yoh gespeicherten 10 
Zeigern festgelegt ist 

12. Einrichtung nach Anspruch 9, gekennzeichnet 
durch eine Einrichtung, um ftir ein Wiederbenutzen ge- 
speicherte Zeiger in der geordneten Hierarchie freizu- 
geben, welche den Inhaltsteilen des Vorlagendaten- L5 
stroms entsprechen, die auf dem niedrigen Pegel der 
Hierarchie sind, relativ zu den leilen von Inhalten der 
dargestellten Seite in der geordneten Hierarchie nach 
einer Darstellung einer durch die Seitenatz-Definition 
festgelegten Seite und der Darstellung aller Seiten in 20 
dem Dokumentendatenstrom, welche auf einem niedri- 
geren Pegel in der geordneten Hierarchie sind. 

13. Einrichtung nach einem der vorhergehenden An- 
spruche, gekennzeichnet durch 

eine CPU-Einheit, welche mit der Eingabeeinrichtung 25 
verbunden ist, um den Datenstrom zu verarbeiten und 
die abgegebenen Dokumentinstruktionen zu erzeugen, 
die auf dem verarbeiteten Datenstrom basieren, mit 
einer Einrichtung, um ein Adressieren zumindest des 
einen Prologs und der zugeordneten Inhaltsteile in ei- 30 
ner geordneten Hierarchie zu ordnen, und mit 
einer Einrichtung zum Verarbeiten zumindest eines 
Prologs und zugeordneter Inhaltsteile in der geordneten 
Hierarchie, um die abgegebenen Dokumentinstruktio- 
nen zu erzeugen. 35 

14. Einrichtung nach Anspruch 13, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapelspei- 
chereinheit aufweist, um Zeiger zu speichem, die Spei- 
cherstellen zum Speichern von Prologen und zugeord- 
neten Inhaltsteilen in einer wieder aufzufindenden 40 
Folge zu ordnen, welche durch die Zeiger festgelegt ist. 

15. Verfahren zum Steuern der Darstellung eines Do- 
kuments, welches durch einen Dokumentdatenstrom 
festgelegt ist, dadurch gekennzeichnet, daB 

a) in eine Prozessoreinheit ein Dokumentdaten- 45 
strom eingegeben wird, welcher ein darzustellen- 
des Dokument festlegt, wobei der Datenstrom 
Seitensatz-Definitionen einschlieBt, wobei jede 
Seitensatz-Definition einen Beginn, null oder 
mehr Bildelemente und ein Ende einschlieBt, die 50 
Bildelemente null oder mehr Prologe aufweisen, 
jeder Prolog null oder mehr Prologelemente und 
Teile von Inhalten mit bilddefinierenden Token- 
folge-Elemente aufweist; 

b) der eingegebene Dokumentdatenstrom eine 55 
automatische Syntaxanalyse (Parsing) erfUhrt, um 
den Beginn und das Ende eines Prologs in dem 
eingegebenen Dokumentdatenstrom festzulegen, 
um das Vorliegen eines Prologs zu bestimmen; 

c) ein Speicherbereich bei einem gegebenen hier- 60 
archischen Speicherzuordnungspegel zugeordnet 
wird, in dem zugeordneten Speicherbereich bei 
dem gegebenen hierarchischen Pegel Dokument- 
daten geordnet und gespeichert werden, welche 
zwischen einem gegebenen, festgestellten Beginn 65 
und einem zugeordneten festgestellten Ende eines 
Prologs definiert sind; 

d) auf einen Stapel ein Zeiger zeigt, welcher ei- 
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nen Speicherbereich kennzeichnet, der dem gege- 
benen hierarchischen Pegel zugeordnet ist; 

e) ein Speicherbereich mit einem niedrigeren 
hierarchischen Pegel unter dem gegebenen hierar- 
chischen Pegel zugeordnet wird und an dem nied- 
rigeren hierarchischen Pegel Dokumentdaten ge- 
speichert werden, welche zwischen einem weite- 
ren festgestellten Beginn, welcher vor dem festge- 
stellten Ende, das dem gegebenen festgestellten 
Beginn zugeordnet ist, festgestellt wird und einem 
festgestellten Ende definiert ist, das dem weiteren 
festgestellten Beginn zugeordnet ist, und 

f) auf den Stapel ein Zeiger zeigt, welcher einen 
Speicherbereich kennzeichnet, welcher bei dem 
niedrigeren hierarchischen Pegel zugeordnet ist. 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB aus dem Stapel Zeiger herausgeholt wer- 
den (popping), welche den Inhaltsteilen des \fcrlagen- 
datenstrorns entsprechen, welche auf einem niedrige- 
ren hierarchischen Pegel bezuglich der Inhaltsteile der 
dargestellten Seite bei der Darstellung einer Seite, wel- 
che durch die Seitensatz-Definition festgelegt ist, und 
bei der Darstellung aller Seiten in der Vorlage sind. 

17. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB die Schritte (e) und (f) wiederholt wer- 
den, wenn ein Beginn mit einem niedrigeren hierarchi- 
schen Pegel vor einem Feststellen eines Endes festge- 
stellt wird, das einem festgestellten Beginn mit einem 
hSheren hierarchischen Pegel zugeordnet ist. 

18. Einrichtung zum Steuern einer Darstellung eines 
Dokuments, welches durch einen Dokumentdaten- 
strom festgelegt ist, wobei ein Prozessor ausgelegt ist, 
um die Schritte durchzufuhren, daB 

a) in eine Prozessoreinheit ein Dokumentdaten- 
strom eingegeben wird, welcher ein darzustellen- 
des Dokument festlegt, wobei der Dokumentda- 
tenstrom Seitensatz-Definitionen einschlieBt, wo- 
bei jede Seitensatzdefinition einen Beginn, null 
oder mehr Bildelemente und ein Ende einschlieBt, 
die Bildelemente null oder mehr Prologe aufwei- 
sen, jeder Prolog null oder mehr Prologelemente 
und Teile von Inhalten aufweist, und die Teile von 
Inhalten bilddefinierende Tokenfolge-Elemente 
enthalten; 

b) der eingegebene Dokumentdatenstrom einer 
automatiscben Syntaxanalyse unterzogen wird 
(parsing), um den Beginn und das Ende eines Pro- 
logs in dem eingegebenen Dokumentdatenstrom 
festzulegen, um das Vorliegen eines Prologs zu 
bestimmen; 

c) ein Speicherbereich mit einem vorgegebenen 
hierarchischen Speicherzuordnungspegel zuge- 
ordnet wird, in dem zugeordneten Speicher bei 
dem gegebenen hierarchischen Pegel Dokument- 
daten geordnet und gespeichert werden, welche 
zwischen einem gegebenen, festgestellten Beginn 
und einem zugeordneten, festgestellten Ende ei- 
nes Prologs festgelegt worden sind; 

d) auf einen Stapel ein Zeiger weist, der einen 
Speicher kennzeichnet, der bei dem gegebenen 
hierarchischen Pegel zugeordnet ist, 

e) ein Speicherbereich mit einem niedrigeren 
hierarchischen Pegel unter dem vorgegebenen 
hierarchischen Pegel zugeordnet wird und bei 
dem niedrigeren hierarchischen Pegel Dokument- 
daten gespeichert werden, welche zwischen einem 
weiteren festgestellten Beginn, welcher vor dem 
festgestellten Ende festgestellt worden ist, das 
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dem gegebenen festgestellten Beginn zugeordnet 
ist, und einem festgestellten Ende festgelegt sind, 
das dem weiteren festgestellten Beginn zugeord- 
net ist, und 

f) auf den Stapel ein Zeiger weist, welcher einen 5 
Speicherbereich kennzeichnet, der bei dem niedri- 
geren hierarcbischen Pegel zugeordnet worden ist 
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